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(57) Abstract: Tlic method for measuring the exe- 
cution time of a task in a real time system with mul- 
tiple tasks provides that the timer is started at the be- 
ginning the task whose execution time is to be deter- 
mined, is stopped in the event of an interruption, the 
status of the timer then being stored, and re-started 
when the interruption is terminated. The invention 
is characterised in that the timer can be started at the 
beginning of each task and in that its status is stored 
each time the priority level is changed. The inventive 
device for measuring the execution time has a timer 
to which a memory with a capacity corresponding to 
the number of priority levels is available. 

(57) Zusammenfassung: Das Verfahren zur Mes- 
sung der Laufzeit einerTask in einem Echtzeitsystem 
mil einer Anzahl von Tasks sieht vor, dass bei Begin n 
der Task, deren Laufzeit bestimmt werden soil, der 
Zeitmesscr gestartet wird, bei einer Unterbrechung 



der Zeitmesser gestoppt wird, der Zustand des Zeitmessers gespeichert wird und nach Beendigung der Unterbrechung der Zeitmes- 
scr emeut gestartet wird. Kern der Erfindung ist es, dass der Zeitmesser bei Beginnjeder Task gestartet werden kann und sein Zustand 
bei jedem Wcchsel der Priori tatsebene gespeichert wird. Die erfindungsgemasse Vorrichtung zur Messung der Laufzeit weist einen 
Zeitmesser auf, dem ein Speicher mil einer Kapazitat, die der Anzahl der Priori tatsebenen angepasst ist, zur Verfugung stehl. 
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10 Verfahren und Vorrichtung zur Messung der Laufzeit einer 
Task in einem Echtzeitsystem 

Stand der Technik 

15 Die vorliegende Erfindung betrifft ein Verfahren und eine 
Vorrichtung zur Messung der Laufzeit einer Task in einem 
Echtzeitsystem, insbesondere einem Echtzeitbetriebssystem. 
Als typische Echt zeitbetriebssysteme seien beispielsweise 
RCOS Oder ERCOS genannt. 

20 

Unter einer Task versteht man einen ablauf f ahigen 
• Programmteil innerhalb eines Echtzeitsystems . Die Summe 
aller Tasks ergibt das gesamte Echtzeitsystem. Man spricht 
dann auch von einem Multitaskingsystem. Ein Echtzeitssystem 

25 ist ein Computerprogramm, an dessen Zeitverhalten strenge 
Anforderungen gerichtet sind. So mufi sichergestellt sein, 
daft das Programm innerhalb einer vorgegebenen Zeitspanne 
auf bestimmte Ereignisse reagiert. Echtzeitsysteme und 
insbesondere Echtzeitbetriebssysteme finden vorwiegend bei 

30 sicherheitskritischen Systemen Anwendung. 

Urn ein gewunschtes zeitliches Verhalten des gesamten 
Systems sicherzustellen, mufi gewahrleistet sein, da/3 jede 
Task bestimmte zeitliche Vorgaben einhalt. Die Tasks in 
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einem Echtzeitsystem besitzen dabei unterschiedliche 
Zeitanf orderungen, sogenannte Deadlines, Diese stellen sich 
als unterschiedliche Prioritaten dar. Es wird angenommen, 
daft. Tasks hoherer Prioritat solche mit niedrigerer 
-5 Prioritat unterbrechen konnen. Das bedeutet, daft sobald 
eine hoherwertige Task zum Ablauf kommt, diese den Ablauf 
einer niederwertigeren Task unterbricht. 

Urn das Zeitverhalten des gesamten Systems zu bestimmen und 
10 gegebenenf alls zu modif izieren, ist es notwendig, die 
Laufzeit jeder einzelnen Task im Laufe der 
Programmentwicklung, in der Testphase und auch wahrend des 
Betriebs des gesamten Systems, insbesondere bei 
nachtraglichen Prograrnmanderungen, zu messen. 

15 

Bekannt ist es, die Laufzeit einer Task manuell zu 
ermitteln. Dies wird beispielsweise mit Hilfe eines CPU- 
Emulators durchgefuhrt . Hierbei stellt'sich das Problem, 
daft es beim Messen der Laufzeit einer Task vorkommt, daft 

20 diese durch eine Task mit hoherer Prioritat unterbrochen 
wird (preemptives Multitasking) . Die gemessene Zeit wird 
verfalscht, da nicht mehr nur die Laufzeit einer bestimmten 
Task gemessen wird. Aufterdem ist die manuelle Messung sehr 
zeitaufwendig. Dies erhoht die Kosten und die Dauer der 

25. Entwicklung des Programms. 

Eine weiteres bekanntes Verfahren zur Messung der Laufzeit 
einer Task sieht vor, in jeder Task einen Zeitmesser 
mitlaufen zu lassen. Als Zeitmesser kann beispielsweise ein 
30 hochauf losender Hardware-Timer verwendet werden. Aber auch 
eine reine Sof twarelosung ist denkbar. Die Schrittweite des 
Zeitmessers muft dabei viel kleiner sein als die iiblichen 
Tasklauf zeiten. Auf diese Weise ist zwar sichergestellt , 
daft die Zeitmessung immer bei Taskbeginn gestartet wird, 
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doch kann mit dieser Methode nur die Bruttolauf zeit der 
Task, das heiftt die eigentliche Laufzeit oder Nettolauf zeit 
der Task plus die Unterbrechungen durch hoherwertigere 
Tasks gemessen werden. Diese Methode ist zwar weniger 

-5 arbeitsaufwendig als das zuvor beschriebene manuelle 
Verfahren, doch sind die ermittelten Brgebnisse nicht 

" . wesentlich exakter. Daher ergibt sich auch kein 

entscheidender Vorteil gegeniiber der manuellen Methode. 

10 Aus der EP 0 534 884 Al ist ein Verfahren zum Uberpriifen 
des Zeitverhaltens eines Multitaskingsystems bekannt. Das 
Verfahren sieht vor, daft die Laufzeit einzelner Tasks 
gemessen und gegebenenf alls bei Oberschreiten einer 
vorgebbaren Zeitdauer ein Alarm ausgelost wird. Die 

15 Zeitdauer wird mit Hilfe eines Timers bzw. eines Zahlers 
bestimmt. Dabei wird die Zeitdauer als Vielf aches des 
Zyklusses des Prozessors bestimmt. Das Multitaskingsystem 
weist eine Anzahl von Tasks auf, denen alien eine bestimmte 
Prioritat zugeordnet ist. So kann es vorkommen, daft eine 

20 niederwertige Task von einer hoherwertigeren Task 

unterbrochen wird. Urn sicherzustellen, daii das gesamte 
Programm die notwendigen Zeitanf orderungen einhait, muft es 
moglich sein, die Laufzeit jeder einzelnen Task zu 
bestimmen. 

25 

Zu Beginn des Ablaufs einer Task, deren Laufzeit in 
Prozessorzyklen bestimmt werden soli, wird der Zahler 
gestartet. Der Zahler beginnt bei einem vorgegebenen Wert 
und v.erringert nach jedem Zyklus seinen Zustand. Wird eine 
30 bestimmte untere Grenze erreicht, wird ein Alarmsignal 
ausgegeben. Wird die Task durch eine Task mit hoherer 
Prioritat unterbrochen, wird der Zahler gestoppt und der 
aktuelle Zustand gespeichert. Nach Beendigung der 
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Unterbrechung wird der Zahler beginnend vom gespeicherten 
Zustand erneut gestartet. 

Nachteilig bei dem in der EP 0 534 884 Al beschriebenen 
5 Verfahren ist es, daft immer nur die Laufzeit einer Task 

wahrend eines Melidurchgangs gemessen werden kann. Erst wenn 
die Laufzeit der Task bestimmt ist, d. h. die Task beendet 
ist, kann mit dem Zahler die Laufzeit einer weiteren Task 
bestimmt werden. Ein Mefldurchgang beginnt mit Beginn des 
10 Ablaufs einer Task und deren Beendigung. 

Aufgabe der vorliegenden Erfindung ist es daher, ein 
Verfahren und eine Vorrichtung vorzuschlagen, mit denen 
eine exakte Messung der Laufzeit einer Task mbglich ist und 
15 aufterdem in einem Mefcdurchgang die Lauf zeiten mehrerer 
Tasks bestimmt werden konnen. 

Die Aufgabe bezuglich des Verfahrens wird durch ein 
Verfahren mit den Merkmalen des Anspruchs 1 gelost. 

20 

Die auf die Vorrichtung bezogene Aufgabe wird durch eine 
solche mit den Merkmalen des Anspruchs 6 gel5st. 

Vorteilhafte Ausgestaltungen der Erfindung ergeben sich aus 
25 den Unteranspriichen. 

Vorteile der Erfindung 

Das erf indungsgemafie Verfahren dient zur Messung der 
30 Laufzeit einer Task in einem Echtzeitsystem mit einer 
Anzahl von Tasks, welche wenigstens teilweise 
unterschiedlichen Prioritatsebenen zugeordnet sind. Dabei 
konnen die einzelnen Tasks alle in unterschiedlichen 
Prioritatsebenen ablaufen. Es ist aber auch moglich das 
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einige oder auch alle Tasks in derselben Prioritatsebene 
bzw. denselben Prioritatsebenen ablaufen. Fur die 
Zeitmessung der Laufzeit ist ein Zeitmesser vorgesehen, 
dessen Zustand die Laufzeit wiedergibt. Bei Beginn einer 
5 Task, deren Laufzeit bestimmt werden soli, wird der 

Zeitmesser gestartet. Kommt es zu einer Unterbrechung der 
Task durch eine Task mit hoherer Prioritat, d. h. zu einem 
Wechsel der Prioritatsebene, wird der Zeitmesser gestoppt 
und der aktuelle Zustand gespeichert. Nach Beendigung der 
10 Unterbrechung, sobald also die Task, deren Laufzeit 

bestimmt werden soli, erneut lauft, wird der gespeicherte 
Zustand des Zeitmessers restauriert und der Zeitmesser 
beginnend beim gespeicherten Zustand wieder gestartet. 

15 Zweckmaftigerweise wird der Zustand des Zeitmessers bei 
einer Unterbrechung einer ersten Task mogiichst fruh 
gespeichert, und nach Beendigung der Unterbrechung 
mogiichst spat, d. h. mogiichst unmittelbar vor dem 
Wiederstart der Task, restauriert. Mit dieser Maftgabe sind 

20 besonders genaue Messungen der Nettolauf zeiten einer Task 
moglich. Dies erweist sich als vorteilhaft, da nicht 
auszuschlieften ist, daft es zu einem systematischen 
Meftfehler kommen kann, da ein Teil der 

Prioritatsumschaltung mitgemessen wird, bis der Zustand des 
25 Zeitmessers gesichert ist. Gleiches gilt fur das 

Restaurieren eines gespeicherten Zustandes des Zeitmessers. 

Dadurch, daft der Zustand des Zeitmessers bei einer 

Unterbrechung so schnell wie moglich gespeichert und nach 

Beendigung der Unterbrechung so spat wie moglich 
30 restauriert wird, laftt sich dieser Fehler minimieren. 

Dieser Meftfehler ist in jedem Fall deutlich kleiner als der 

Meftfehler bei Messung der Bruttolauf zeit . 
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Gemaft einer bevorzugten Ausf uhrungsf orm des 
erf indungsgemafien Verfahrens wird bei Unterbrechung der 
ersten Task aufgrund einer prioritatshoheren zweiten Task 
die Laufzeit der zweiten Task wahrend der Unterbrechung der 
5 Laufzeit der ersten Task gemessen. Selbstverstandlich ist 
es hierbei moglich, wahrend entsprechenden Unterbrechungen 
der zweiten Task die Laufzeit einer dritten Task zu messen 
usw. Es ist so erfindungsgemafi moglich, im wesentlichen 
wahrend eines Durchlaufs eines Echtzeitsystems die 
10 auftretenden Tasks im wesentlichen gleichzeitig zu messen. 

Hierdurch wird, wie bereits erwahnt, da die Zeitmessung 
stets zu Beginn einer Task gestartet und wahrend einer 
Unterbrechung gestoppt wird, die Nettolauf zeit der Task 
15 bzw. Tasks bestimmt. 

Fur samtliche Prioritatsebenen ist zweckmaMgerweise nur 
ein Zeitmesser vorgesehen. Innerhalb einer Prioritatsebene 

20 laufen alle Tasks kooperativ, das bedeutet, daft sie sich 
nicht gegenseitig unterbrechen. Bei einem Wechsel der 
Prioritatsebene, namlich bei Beginn einer hoherwertigeren 
Task, wird der Zustand der verwendeten CPU gesichert, damit 
sich die CPU nach Ende der Unterbrechung im selben Zustand 

25 wie vor der Unterbrechung befindet. Aufierdem wird bei jedern 
Prioritatswechsel der Zustand des Zeitmessers gesichert. So 
konnen mit einem Zeitmesser in einem Mefidurchgang die 
Laufzeiten mehrerer Tasks, die in unterschiedlichen 
Prioritatsebenen laufen, bestimmt werden. 

30 

Mit dem erf indungsgemafien Verfahren lassen sich die 
Nettolauf zeiten aller Tasks im System einfacher als bisher 
messen. Der zusatzliche Aufwand besteht im Starten der 
Messung bei Beginn jeder Task und dem Sichern und 
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Restaurieren des Zeitmessers bei jedem Prioritatswechsel . 
Alle Unterbrechungen durch andere Tasks werden dabei 
automatisch ausgeklanuuert . Ein verbessertes und einfacheres 
Monitoring der Systemressource Laufzeit ist so moglich. Das 
5 Verfahren ist unabhangig vom verwendeten Betriebssystem und 
der zugrundeliegenden Hardware. Der Ressourcenbedarf an 
Zeitmessern ftir die Messung ist unabhangig von der Anzahl 
der Prioritatsebenen, da nur genau ein Zeitmesser benotigt 
wird. Es muft jeder Prioritatsebene nur der Platz zum 
10 Sichern des Zustands der Messung zur VerfUgung gestellt 
sein. Dies ist fur die Implementierung wesentlich, da die 
Anzahl der verfiigbaren Zeitmesser iiblicherweise starker 
eingeschrankt ist als der verfugbare Speicherplatz . 

15 Die erf indungsgemafte Vorrichtung zur Messung der Laufzeit 
einer Task in einem Echtzeitsystem mit einer Anzahl von 
Tasks, von denen jede in einer bestimmten Prioritatsebene 
ablauft, weist einen Zeitmesser auf . Weiterhin sind MitteL 
vorgesehen, die ein Starten und Stoppen des Zeitmessers 

20 ermoglichen. Dem Zeitmesser steht ein Speicher mit einer 
Kapazitat zur Verftigung, die der Anzahl der 
Prioritatsebenen angepaftt ist. 

Die Vorrichtung zur Messung der Laufzeit ist bevorzugt ein 
25 Hardwaretimer. Dieser kann bereits in der CPU implementiert 
sein. 

Vorteilhafterweise ist die Schrittweite des Zeitmessers 
viel kleiner als die ubliche Laufzeit der Tasks. Je kleiner 
30 die Schrittweite ist, umso exakter sind die Ergebnisse der 
Messungen. 

Die Erfindung wird anhand der beigefugten Zeichnung naher 
erlautert. In dieser zeigt: 
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Figur 



1 



den zeitlichen Verlauf des Zustands eines 



Zeitmessers bei einem herkommlichen Verfahren; 



5 Figur 



2 



den zeitlichen Verlauf des Zustands eines 



Zeitmessers bei dem erf indungsgemaften Verfahren; 



Figur 



3 



eine erf indungsgemafie Vorrichtung in 
schematischer Darstellung. 



10 

Figur 1 zeigt den zeitlichen Verlauf des Zustands eines 
Zeitmessers bei einem herkommlichen Verfahren. Zu erkennen 
ist ein Graph 1 mit zwei Abszissen 2 und einer ersten 
Ordinate 3 und einer zweiten Ordinate 4. An den beiden 

15 Abszissen 2 ist die Zeit aufgetragen. Mit Hilfe der ersten 
Ordinate 3 laftt sich der Zustand des Zeitmessers bestimmen. 
Die zweite Ordinate 4 gibt die Prioritatsebene, in denen 
die Tasks laufen, wieder. Eine erste Gerade 5 und eine 
zweite Gerade 6 geben den zeitlichen Verlauf des Zustands 

20 des Zeitmessers wieder. 

Zum Zeitpunkt ti beginnt eine Task A. Deren Prioritatsebene 
laJit sich anhand der zweiten Ordinate 4 ablesen. Ebenfalls 
zum Zeitpunkt ti wird der Zeitmesser gestartet. Die erste 

25 Gerade 5 verdeutlicht die Anderung des Zustands des 

Zeitmessers mit der Zeit. Zum Zeitpunkt 8 wird die Task A 
durch die hoherwertigere Task B unterbrochen . Diese lauft 
auf einer hoheren Prioritatsebene. Die Anderung des 
Zustands des Zeitmessers uber der Zeit bleibt, wie die 

30 erste Gerade 5 verdeutlicht, davon unbeeinf luftt . Zum 
Zeitpunkt t 3 endet die Task B. Nach Beendigung der 
CJnterbrechung fahrt die Task A fort. Zum Zeitpunkt t 4 endet 
die Task A. Der Zeitmesser wird gestoppt. Der Zustand des 
Zeitmessers kann an der ersten Ordinate 3 abgelesen werden. 
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Allerdings gibt der ermittelte Wert nicht die Nettolauf zeit 
sondern die Bruttolauf zeit der Task A wieder. Nach 
Beendigung der Task A wird der Zustand des Zeitmessers 
zuriickgesetzt. Eine Task C, welche in der gleichen 
5 Prioritatsebene lauft wie die Task A, beginnt. Der 

Zeitmesser wird erneut gestartet. Die zweite Gerade 6 gibt 
hierbei den Zustand des Zeitmessers wieder. 

Figur 2 zeigt den Graphen 1 aus Figur 1, der den zeitlichen 
10 Verlauf des Zustands eines Zeitmessers bei dem 

erf indungsgemaften Verfahren wiedergibt. Die zeitliche 
Abfolge der Tasks A, B und C entspricht der Abfolge in 
Figur 1. Eine dritte Gerade 11, eine vierte Gerade 12, eine 
funfte Gerade 13 und eine sechste Gerade 14 geben den 
15 Verlauf des Zustands des Zeitmessers wieder. 

Wiederum zum Zeitpunkt ti startet die Task A. Der 
Zeitmasser wird gestartet. Der Zustand andert sich mit der 
Zeit entsprechend der dritten Geraden 11. Zum Zeitpunkt t 2 

20 beginnt die Task B. Die Task A wird unterbrochen . Der 

Zustand des Zeitmessers wird gespeichert und anschlieliend 
zuriickgesetzt. Wahrend der Laufzeit der Task B gibt die 
vierte Gerade 12 den Zustand des Zeitmessers wieder. Nach 
Beendigung der Task B zum Zeitpunkt t 3 kann mit Hilfe der 

25 ersten Ordinate 3 der Zustand des Zeitmessers und somit die 
Laufzeit der Task B bestimmt werden. Nach Beendigung der 
Task B zum Zeitpunkt t 3 lauft die Task A weiter, wie anhand 
der fiinften Geraden 13 dargestellt. Der zum Zeitpunkt t 2 
gespeicherte Zustand wird restauriert, so daft der 

30 Zeitmesser beginnend beim gespeicherten Zustand 

weiterlauft. Nach Beendigung der Task A zum Zeitpunkt t 4 
kann der Zustand des Zeitmessers an der ersten Ordinate 3 
abgelesen werden. Dieser Zustand ist ein Mart fur die 
Nettolauf zeit der Task A. Nach Beendigung der Task A 
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beginnt die Task C. Diese lauft in derselben 
Prioritatsebene wie die Task A und konnte bzw. kann deren 
Ablauf somit nicht unterbrechen. Die sechste Gerade 14 gibt 
den Verlauf des Zustands des Zeitmessers wieder. 

5 

Figur 3 zeigt in einer schematischen Darstellung eine 
erf indungsgemafte Vorrichtung zu Messen der Laufzeit einer 
Task. Die Vorrichtung weist einen Zeitmesser 15 und einen 
Speicher 16 auf, die ilber eine Datenleitung 17 miteinander 
10 verbunden sind. Ober die Datenleitung 17 kann der 

Zeitmesser 15 seinen Zustand in den Speicher 16 ablegen. Im 
Zeitmesser 15 sind Mittel 18 vorgesehen, die ein Starten 
und Stoppen des Zeitmessers 15 ermoglichen. 
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Anspruche 

10 

1- Verfahren zur Messung der Laufzeit wenigstens einer Task 
in einem eine Anzahl von Tasks umfassenden Echtzeitsystem 
mittels wenigstens eines Zeitmessers (15), wobei der 
Zeitmesser (15) zu Beginn einer ersten zu messenden Task 

15 gestartet wird und der Zustand des Zeitmessers (15) im 

Falle einer Unterbrechung der ersten Task gespeichert wird 
und bei Fortsetzung der ersten Task der gespeicherte 
Zustand des Zeitmessers (15) restauriert und der Zeitmesser 
(15) ausgehend von diesem gespeicherten Zustand wieder 

20 gestartet wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dai3 
der Zustand des wenigstens einen Zeitmessers (15) bei einer 
Unterbrechung der ersten Task moglichst fruh gespeichert, 

25 und nach Beendigung der Unterbrechung moglichst spat 
restauriert wird. 

3. Verfahren nach einem der Anspruche 1 oder 2, dadurch 
gekennzeichnet, daft im Falle einer Unterbrechung der ersten 

30 Task aufgrund einer prioritatshoheren zweiten Task die 
Laufzeit der zweiten Task wahrend der Unterbrechung der 
Laufzeit der ersten Task gemessen wird. 
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4. Verfahren nach einem der vorstehenden Anspriiche, dadurch 
gekennzeichnet, daft samtliche Lauf zeitmessungen samtlicher 
Tasks unter Verwendung von genau einem. Zeitmesser 
durchgefuhrt werden, dessen Speicherkapazitat der Anzahl 

5 der unterschiedlichen Prioritatsebenen der Tasks angepaftt 
ist. 

5. Vorrichtung zur Messung der Laufzeit wenigstens einer 
Task in einem eine Anzahl von Tasks umfassenden 

10 Echtzeitsystem, mit wenigstens einem Zeitmesser (15) und 
Mitteln (18) zum Starten und Stoppen des Zeitmessers (15), 
dadurch gekennzeichnet, daft dem Zeitmesser (15) ein 
Speicher (16) mit einer Speicherkapazitat, die der Anzahl 
der Prioritatsebenen der Tasks angepaftt ist, zugeordnet 

15 ist. 

6. Vorrichtung nach Anspruch 5, dadurch gekennzeichnet, daft 
der Zeitmesser ein Hardwaretimer ist. 

20 7. Vorrichtung nach einem der Anspriiche 5 Oder 6, dadurch 
gekennzeichnet, daft die Schrittweite des Zeitmessers (15) 
wesentlich kleiner als die iibliche Laufzeit der Tasks ist. 
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